The Family of Conceptual Neighborhood Graphs for Region-Region Relations
نویسنده
چکیده
This paper revisits conceptual neighborhood graphs for the topological relations between two regions, in order to bridge from the A-B-C neighborhoods defined for interval relations in R to region relations in R and on the sphere S. A categorization of deformation types—built from same and different positions, orientations, sizes, and shapes—gives rise to four different neighborhood graphs. They include transitions that are constrained by the regions’ geometry, yielding some directed, not undirected neighborhood graphs. Two of the four neighborhood graphs correspond to type B and C. The lattice of conceptual neighborhood graphs captures the relationships among the graphs, showing completeness under union and intersection.
منابع مشابه
Semi-automated Derivation of Conceptual Neighborhood Graphs of Topological Relations
Conceptual neighborhood graphs are similarity-based schemata of spatial/temporal relations. This paper proposes a semi-automated method for deriving a conceptual neighborhood graph of topological relations, which shows all pairs of relations between which a smooth transformation can be performed. The method is applicable to various sets of topological relations distinguished by the 9-intersecti...
متن کاملAn Ordering of Convex Topological Relations
Topological relativity is a concept of interest in geographic information theory. One way of assessing the importance of topology in spatial reasoning is to analyze commonplace terms from natural language relative to conceptual neighborhood graphs, the alignment structures of choice for topological relations. Sixteen English-language spatial prepositions for regionregion relations were analyzed...
متن کاملThe 9+-Intersection for Topological Relations between a Directed Line Segment and a Region
This paper develops a formal model of topological relations between a directed line segment (DLine) and a region in a two-dimensional space. Such model forms a foundation for characterizing movement patterns of an agent with respect to a region. The DLine-region relations are captured by the 9intersection for line-region relations with further distinction of the line’s boundary into two subpart...
متن کاملAN EMBEDDING GRAPH FOR 9-INTERSECTION TOPOLOGICAL SPATIAL RELATIONS By
LIBRARY RIGHTS STATEMENT In presenting this thesis in partial fulfillment of the requirements for an advanced degree at the University of Maine, I agree that the Library shall make it freely available for inspection. I further agree that permission for " fair use " copying of this thesis for scholarly purposes may be granted by the Librarian. It is understood that any copying or publication of ...
متن کاملInvestigating the Effects of Social Networks on Family Relations from the Viewpoints of Teachers in 11th Region of Education Ministry
Today, the number of people using social networks is increasing. Meanwhile, the most important effect of these networks is on the quality of family members' relationships because it is considered as a tool that can be very effective on the relationships of family members with each other. Therefore, the purpose of this study was to investigate the effect of social networks on family relationship...
متن کامل